A LINEARIZATION OF CONNES' EMBEDDING PROBLEM 



BENOIT COLLINS^ AND KEN DYKEMA* 

Abstract. We show that Connes' embedding problem for Ili-factors is 
equivalent to a statement about distributions of sums of self-adjoint opera- 
tors with matrix coefficients. This is an application of a linearization result 
for finite von Neumann algebras, which is proved using asymptotic second 
order freeness of Gaussian random matrices. 



1. Introduction 

A von Neuman algebra Ai is said to be finite if it possesses a normal, faithful, 
tracial state r. By "finite von Neumann algebra" A4, we will always mean such 
an algebra equipped with a fixed such trace r. Connes' embedding problem 
asks whether every such Ai with a separable predual can be embedded in an 
ultrapower of the hyperfinite Ili-factor i? in a trace-preserving way. This 
is well known to be equivalent to the question of whether a generating set X 
for A4 has microstates, namely, whether there exist matrices over the complex 
numbers whose mixed moments up to an arbitrary given order approximate 
those of the elements of X with respect to r, to within an arbitrary given 
tolerance. (See section [3] where precise definitions and, for completeness, a 
proof of this equivalence are given.) We will say that Ai posseses Connes' 
embedding property if it embeds in R^. (It is known that possession of this 
property does not depend on the choice of faithful trace r.) 

Seen like this, Connes' embedding probem, which is open, is about a fun- 
damental approximation property for finite von Neumann algebras. There are 
several important results, due to E. Kirchberg [T3], F. Radulescu [IB], [T^ . 
j20j . [21] and N. Brown f5], that have direct bearing on this problem; see also 
G. Pisier's paper [17j and N. Ozawa's survey [16j . 

Recently, H. Bercovici and W.S. Li [1] have proved a property enjoyed by 
elements in a finite von Neumann algebra that embeds in R^. This property 
is related to a fundamental question about spectra of sums of operators: given 
Hermitian matrices or, more generally, Hermitian operators A and B with 
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specified spectra, what can the spectrum of A + B be? For N x N matrices, 
a description was conjectured by Horn [TT] and was eventually proved to be 
true by work of Klyachko, Totaro, Knutson, Tao and others, if by "spectrum" 
we mean the eigenvalue sequence, namely, the list of eigenvalues repeated ac- 
cording to multiplicity and in non-increasing order. In this description, the 
possible spectrum of A + B is a convex subset of described by certain 
inequalities, called the Horn inequalities. See Fulton's exposition [8] or, for a 
very abbreviated decription, section H] of this paper. We will call this convex 
set the Horn body associated to A and B, and denote it by Sa,/3, where a and 
P are the eigenvalue sequences of A and B, respectively. 

Bercovici and Li [3], |5 have studied the analogous question for A and B 
self-adjoint elements of a finite von Neumann algebra Ai, namely: if spectral 
data of A and of B are specified, what are the possible spectral data of A + B7 
Here, by "spectral data" one can take the distribution (i.e., trace of spectral 
measure) of the operator in question, which is a compactly supported Borel 
probability measure on M, or, in a description that is equivalent, the eigenvalue 
function of the operator, which is a nonincreasing, right-continuous function 
on [0, 1) that is the non-discrete version of the eigenvalue sequence. 

In in, for given eigenvalue functions u and v, they construct a convex set, 
which we will call F^^^, of eigenvalue functions. This set can be viewed as a 
limit (in the appropriate sense) of Horn bodies as ^ oo. They show that 
the eigenvalue function of A + B must lie in Fu^v whenever A and B lie in 
and have eigenvalue functions u and, respectively, v. 

Bercovici and Li's result provides a concrete method to attempt to show 
that a finite von Neumann algebra A4 does not embed in R^: find self-adjoint 
A and B in A4 for which one knows enough about the spectral data of A, B 
and A + B, and find a Horn inequality (or, rather, it's appropriate modification 
to the setting of eigenvalue functions) that is violated by these. 

Their result also inspires two further questions: 

Question 1.1. (i) Which Horn inequalitites must be satisfied by the spec- 
tral data of self-adjoints A, B and A + B in arbitrary finite von Neu- 
mann algebras? 

(ii) (conversely to Bercovici and Li's result): If we know, for all self-adjoints 
A and B in an arbitrary finite von Neumann algebra Ai, calling their 
eigenvalue functions u and v, respectively, that the eigenvalue function 
of A + B belongs to Fu^v, is this equivalent to a positive answer for 
Connes' embedding problem? 

Question (ii) above is easily seen to be equivalent to the same question, but 
where A and B are assumed to lie in some copies of the matrix algebra MAr(C) 
in M, for some G N. 
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Bercovici and Li, in [3J, partially answered the first question by showing that 
a subset of the Horn inequalities (namely, the Freede-Thompson inequalities) 
are always satisfied in arbitrary finite von Neuman algebras. 

We attempted to address the second question. We are not able to answer 
it, but we prove a related result (Theorem 14.61) which answers the analogous 
question for what we call the quantum Horn bodies. These are the like the 
Horn bodies, but with matrix coefficients. More precisely, if a and f3 are 
nonincreasing real sequences of length N and if ai and 02 are self-adjoint 
n X n matrices for some n, then the quantum Horn body K^^^'^ is the set of 
all possible eigenvalue functions of matrices of the form 

ai ® f/diag(a)f/* + as ® Vdiag{(3)V* (1) 

as U and V range over the N x N unitaries. (In fact. Theorem 14.61 concerns 
the appropriate union of such bodies over all N — see section H] for details.) 

Our proof of Theorem 14.61 is an application of a linearization result (The- 
orem [2]T]) in finite von Neumann algebras, which implies that if Xi, X2, Yi 
and I2 are self-adjoint elements of a finite von Neuman algebra and if the 
distributions (i.e., the moments) of 

ai ® Xi + aa ® X2 (2) 

and 

ai ® Fi + a2 ® Y2 (3) 

agree for all n G N and all self-adjoint ai,a2 G M„(C), then the mixed mo- 
ments of the pair (Xi, X2) agree with the mixed moments of the pair (Yi, Y2), 
i.e. the trace of 

XijXi2 • ■ -Xij^ (4) 

agrees with the trace of. 

Yi^Yi^ ■ ■ - Yi^, (5) 

for all A; G N and all ii,. . . ,ik G {1,2}. This is equivalent to there being a 
trace-preserving isomorphism from the von Neumann algebra generated by Xi 
and X2 onto the von Neumann algebra generated by Yi and Y2, that sends Xj 

to n 

This linearization result for von Neumann algebras is quite analogous to one 
for C*-algebras proved by U. Haagerup and S. Thorbj0rnsen [TU] (and quoted 
below as Theorem 12. 2p . However, our proof of Theorem 12.11 is quite different 
from that of Haagerup and Thorbj0rnsen's result. Our linearization result is 
not so surprising because, for example, for a proof it would suffice to show 
that the trace of an arbitrary word of the form (jlj) is a linear combination 
of moments of various elements of the form ([2]). One could imagine that a 
combinatorial proof by explicit choice of some ai and 02, etc., may be possible. 
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However, our proof does not yield an explicit choice. Rather, it makes a random 
choice of ai and 02- For this we make crucial use of J. Mingo and R. Speicher's 
results on second order freeness of independent GUE random matrices. 

Finally, we need more than just the linearization result. We use some ul- 
trapower techniques to reverse quantifiers. In particular, we show that for 
the von Neumann algebra generated by Xi and X2 to be embeddable in R^, 
it suffices that for all self-adjoint matrices ai and 02, there exists Yi and Y2 
lying in such that the distributions of ([2]) and ([3]) agree. For this, it is for 
technical reasons necessary to strengten the linearization result (Theorem 12. ip 
by restricting the matrices ai and 02 to have spectra in a nontrivial bounded 
interval [c, d\ . 

To recap: in Section [2] we prove the linearization result, making use of sec- 
ond order freeness. In Section [3], we review Connes' embedding problem and 
it's formulation in terms of microstates; then we make an ultrapower argument 
to prove a result (Theorem 13.41) characterizing embeddability of a von Neu- 
mann algebra generated by self-adjoints Xi and X2 in terms of distributions 
of elements of the form ([2]). In Section HI we describe the quantum Horn bod- 
ies, state some related questions and consider some examples. We finish by 
rephrasing Connes' embedding problem in terms of the quantum Horn bodies. 

2. Linearization 

Notation: we let M„(C) denote the set of n x n complex matrices, while 
M„(C)3.a. means the set of self-adjoint elements of M„(C). We denote by Tr : 
M„(C) C the unnormalized trace, and we let tr = ^Tr be the normalized 
trace (sending the identity element to 1). 

The main theorem of this section is 

Theorem 2.1. Let Ai be a von Neumann algebra generated by selfadjoint 
elements Xi, . . . , X^ and M be a von Neumann algebra generated by selfadjoint 
elements Fi, . . . , F^. Let t be a faithful trace on M. and x be a faithful trace 
on Af. 

Let c < d be real numbers and suppose that for all n E N and all ai, . . . ,ak 
in M.n{C)s.a. whose spectra are contained in the interval [c, d], the distributions 
of tti (S) Xi and ai ® Yi are the same. 

Then there exists an isomorphism (p : M. ^ M such that (^{Xi) = Yi and 

XO(j) = T. 

The statement of this theorem can be thought of as a version for finite von 
Neumann algebras of the following C*-algebra linearization result of Haagerup 
and Thorbj0rnsen. 
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Theorem 2.2 ([ID])- Let A (respectively B) be a unital C*-algebra generated 
by selfadjoints Xi, . . . , X^. (resp. Yi, . . . ,Yk) such that for all positive integers 
n and for all Oq, . . . , G M„(C)sa, 

ao (8) 1 + ai (g) Xi + . . . + Ofc (g) Xfc (6) 

and 

ao ® 1 + ai ® Fi + . . . + ttfe ® Ifc (7) 

have the same spectrum, then there exists an isomorphism from A onto B 
such that 4>{Xi) = Yi. 

However, our proof of Theorem 12.11 is quite different from the proof of The- 
orem I2.2[ In addition, there is the notable difference that we do not need 
to consider matrix coefficients of the identity. In order to simplify our nota- 
tion, we restrict to proving the k = 2 case of Theorem 12. 1[ We indicate at 
Remark 12.101 how our proof works in general. 

Let X^ be the free monoid generated by free elements Xi,X2, and 

C(xi,X2) =C[X«]. (8) 

be the free unital *-algebra over selfadjoint elements xi,X2- 

Let p be the rotation action of the integers on the set X", given by 

p{xi^ . . . Xi^) = Xi2 ■ ■ ■ Xi^Xi-^ . (9) 

Let X'/p denote the set of orbits of this action. Let X be the vector space 
spanned by the commutators [P,Q] with P,Q & C{xi,X2). Recall that an 
(algebraic) trace is a linear map r : C{xi,X2) — >■ C such that r(a6) = T{ba). 
Equivalently, a linear map r : C{xi,X2) — >■ C is a trace if and only if it vanishes 
on X. 

Lemma 2.3. For any orbit O G X^/p, let Vq = spanO C C(a;i,X2). Then 
C{xi,X2) splits as the direct sum 

C{xi,X2)= Vo. (10) 
Oexi/p 

Moreover, the commutator subspace X splits accross this direct sum as 

1= v^onx. (11) 

Oextt/p 

Furthermore, Vq^I is of codimension 1 in Vq and we have 

yonx = {^c,x|c, eC, = 0}. (12) 
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Proof. The direct sum decomposition flTU]) is obvious. From the relation 

/■J ■ <-y» ry /y ry If nf I rr> rf ry rf [ T -i\ 

one easily sees 

1 C {J]c,x I G C, J] = 0} (14) 

{^c,x|c, gC, = 0}CV^onJ, (15) 

from which the assertions follow. □ 

An orbit O G X'^ / p is a singleton if and only if it is of the form {a;"} for 
some i G {1, 2} and some integer a > 0. For each orbit that is not a singleton, 
choose a representative of the orbit of the form 

™ — . . . ™a.n™bu /I 

with n > 1 and ai, . . . , a„, 6i, . . . , 6„ > 1, and collect them together in a set S", 
of representatives for all the orbits in p that are not singletons. 

Let Ui and Tj {i G N) be two families of polynomials, which we will specify 
later on, such that the degree of each Ui and Tj is i. For x E S written as 
in (ITB]) . we let 

= Ua,{x,)U,,{x2) ■ ■ ■Ua„{x,)UhAx2) G C{XuX2). (17) 
Lemma 2.4. T/ie family 

S = {1} U {fa{xi) I a G N, 2 G {1, 2}} U {t/^ I X G ^} C C(xi, Xa) (18) 
is linearly independent and spans a space J such that 

I + J = C{xi,X2) (19) 

inj = {o}. (20) 

Proof. For an orbit O G X^ p, the total degree of all x G O agree; denote this 
integer by deg(O). Letting Vq = spanO and using Lemma [2.3[ an argument 
by induction on deg(O) shows Vb ^ X + JT". This implies f|T9l) . 
To see the linear independece of f|T8|) and to see fl20|) . suppose 

oo 

y = col + 5^(c«T,(xi) + ci2)Ta(x2)) + 5^ d^U^, (21) 

n=l a;G5 

for complex numbers Cq, Cn'' and d^, not all zero, and let us show y ^T. We 
also write 

y=Y,a,z (22) 
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for complex numbers a^. 

Suppose dj. 7^ for some x and let a; G 5 be of largest degree such that 
dx 7^ 0. Let O G / p be the orbit of x. Then 

^ a-,z = d^x ^Vonl. (23) 

By the direct sum decomposition (fTTl) . we get y ^T. 

On the other hand, if c'n 7^ for some i G {1,2} and some n>l. Suppose 

n is the largest such that c'n 7^ 0. Then a^n = c^n 7^ 0, and y ^1- 

Finally, li d^ = ^ for all a; G 5* and if Cn"* = 00 for some i G {1, 2} and some 
n > 1, then we are left with cq 7^ 1 and ?/ = cqI ^ X. □ 

We recall that a Gaussian unitary ensemble (also denoted by GUE) is the 
probability distribution of the random matrix Zj\f + on M7v(C), where Zj\f 
has independent complex gaussian entries of variance 1/2N. This distribution 
has a density proportional to e"^"^"^ with respect to the Lebesgue measure on 
the selfadjoint real matrices. A classical result of Wigner [24j states that the 
empirical eigenvalue distribution of a GUE converges as iV — *^ 00 in moments 
to Wigner's semi-circle distribution 

^l[-2,2](a;)V4-x2dx. (24) 

If we view the for various as matrix- valued random variables over 
a commone probability space, then almost surely, the largest and smallest 
eigenvalues of Xjv converge as — > 00 to ±2, respectively. This was proved 
by Bai and Yin [2] (see also pQ). See [H] for further discussion and an alternative 
proof. 

We recall that the Chebyshev polynomials of the first kind Tj are the monic 
polynomials orthogonal with respect to the weight 1(_2,2)(3^)(4 — x'^)~^^'^dx. 
Alternatively, they are determined by their generating series 

Similarly, Chebyshev polynomial of the second kind Ui are orthogonal with 
respect to the weight l[_2,2](a^)(4 — x'^Y^'^dx and have the generating series 

VT,(x)f = i (26) 

^ ^ ^ l-2tx + t^ ^ ^ 

i>0 

The following result is random matrix folklore, but it is implied by more 
general results of Johansson ([1^, Cor 2.8): 
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Proposition 2.5. Let be the GUE of dimension N and Tn the Chebyshev 
polynomial of second kind. Let 



OLr. 



^ r Tr.{t)V4^dt. (27) 



Then for every m G N, the real random vector 

'Tr(T„(X^))-iVa, 



^ ' n=l 



{2i 



tends in distribution as N ^ oo toward a vector of independent standard real 
Gaussian variables. 

Consider two GUE random matrix ensembles {Xn)n&h and (YAr)ArgN, tliat 
are independent from each other (for each N). Voiculescu proved ^2] that 
these converge in moments to free semicircular elements Si and S2 having first 
moment zero and second moment 1, meaning that we have 

lim E{ii{X%-Y'^^ ■ ■ -X^-F^-)) = T{s\-s'i ■ ■ -sj-^-) (29) 

N—*oo 

for all m > 1 and A;j,£i > 0, (where r is a trace with respect to which Si and 
S2 are semicircular and free). Of course, by freeness, this implies that if Pi and 
qi are polynomials such that r(pj(si)) = = r(gj(s2)) for all i G {1, . . . 
then 

lim £;(tr(pi(X^)gi(yw) ■ ■ ■ p^{XN)qmiYN))) = 0. (30) 

Mingo and Speicher [TJ] have proved some remarkable results about the related 
fluctuations, namely, the (magnified) random variables 0311) below. These are 
asymptotically Gaussian and provide examples of the phenomenon of second 
order freeness, which has been treated in a recent series of papers [15], [Hj, 
[6]. In particular, the following theorem is a straightforward consequence of 
some of the results in IT5l. 



Theorem 2.6. LetX^ andY^ be independent GUE random matrix ensembles. 
Let s be a (0,1) -semicircular element with respect to a trace r. Let m > 
1 and let pi, . . . ,Pm, Qi, ■ ■ ■ ,qm be polynomials with real coefficients such that 
T(pi(s)) = r(gi(s)) = for each i. Then the random variable 

Tr(pi(X^)gi(y^) ■ ■ ■pUXN)qmiYN)) (31) 

converges in moments as N oo to a Gaussian random variable. Moreover, 
if rh > 1 and if pi, . . . ,Pm, qi, ■ ■ ■ Am o^re real polynomials such that T{pi{s)) = 
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= for each i, then 
lim E{Ti{p^{X^)q^iYn) ■ ■ ■p^{X^)q^{Y^))- (32) 



Tr(pi(X;v)gi(>V) ■ ■ ■pn^{XN)qUyN)) ) (33) 

T.T=o^ n7=i ^bi(^)Pi+Ks))^(?j(s)^i+Ks)), rn = m ^^^^ 
0, m m, 

where the subscripts of p and q are taken modulo m. Furthermore, for any 
polynomial r, we have 

lim E(Tr(pi(X^)gi(yW) ■ ■ ■p„(X^)g^(yW))Tr(r(X^))) = (35) 

lim E{Ti{p^{XN)qi{YN) ■ ■ ■p™(Xjv)g™(Fiv))Tr(r(F;v))) = 0. (36) 

If 21 is any unital algebra and if ai, 02 G 21, we let 

evai,a2 : C(xi,X2) 2t (37) 

be the algebra homomorphism given by 

eVai,a.(P) = P(ai,a2). (38) 

In the corollary below, which follows directly from Theorem 12.61 and Proposi- 
tion I2.5[ we take as 21 the algebra of random matrices (over a fixed probability 
space) whose entries have moments of all orders. 

Corollary 2.7. Let u and v be real numbers with u < v. Let Aj^^B^ be 
independent copies of 

-^Id+^X (39) 

where X is distributed as the GUE of dimension N . Let 

2 7; -I- 7; 

T,(a;):=T,( x-^^). (40) 

V — U V — u 

and 

9 n A- tj 

U,{x):=U,{ x-—^). (41) 

V — U V — u 



If y (z S, then we have 

and we let P{y) = 0. If y = x"^ fori G {1,2} and n G N, then we have 

lim E{ti o gvam^bAv 
where an is as in fl27j) . and we set [3{y) = an- 



lim E(tr oev^^,B^(y)) = 0, (42) 



lim E{tT o evAj^,BNiy)) = , (43) 
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Then the random variables 

( (Tr o evA^,BM - Nm )^,^^^,^ , (44) 

where S is as in Lemma\2^ converge in moments as N ^ oo to independent, 
non-trivial, centered, Gaussian variables. 

The following lemma is elementary and we will only use it in the especially 
simple case of 5 = 0. We will use it to see that for a sequence ^;7v of random 
variables converging in moments to a nonzero random variable, we have that 
Prob(2;iv 7^ 0) is bounded away from zero as — ^ oo. This is all unsurprising 
and well known, but we include proofs for completeness. 

Lemma 2.8. Let y be a random variable with finite first and second moments, 
denoted mi and Suppose y > and nii > 0. Then for every 6 > 
satisfying 

< (5 < min(^^,mi), (45) 
2mi 

there is w, a continuous function of rrii, m2 and 6, such that < w < 1 and 

Prob(|/ <6) <w. (46) 
More precisely, we may choose 

~. ' (47) 

1-^, 6 = 0. 

Proof. Say that y is a random variable on a probability space {Q, fi) and let 
V <^ fl he the set where y takes values < 6. Using the Cauchy-Schwarz 
inequality, we get 

mi < Sfi{V) + [ yd^i< 5^i{V) + 711^^ {I - ^i{V)f''^, (48) 

which yields 

5'^li{Vf + (ms - 25mi)ii{V) + - < 0. (49) 

2 

If 5 = 0, then this gives /i(V^) < 1 — ^ =: u^. When 5 > 0, consider the 
polynomial 

p{x) = + (m2 — 25mi)x + ml — m2. (50) 
It's minimum value occurs at x = ^"^"^^^7™^ < and we have p{0) = mf—m2 < 
(by the Cauchy-Schwarz inequality) and p(l) = {S — miY > 0. Therefore, 
letting r2 denote the larger of the roots of p, we have < r2 < 1. Moreover, if 
X > and p{x) < 0, then x < r2. Taking w = r2, we conclude that fiiV) < w, 
and we have the formula P7|) . It is easy to see that w is a continuous function 
of mi, m2 and 6. □ 
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Lemma 2.9. Let c < d be real numbers. For matrices ai and 02, consider the 
maps Tr o eVai,a2 • C(a;i,X2) — * C. Then we have 

Pi ker(Tr o ev^i.aa) = 2^- (51) 
iVeN 

ai,a2GMjv(C)sa 
cl<ai<(il, (i=l,2) 

Proof. The inclusion D in fl^Tl) follows from the trace property. 

Let c < u < V < d and make the choice of polynomials Tj and Ui described 
in Corollary 12.71 Letting S and be as in Lemm [27il for each y G J^\{0}, we 
will find matrices ai and 02 such that 

Tr{eYa,^,M)7^0. (52) 

By ([19]) and ([20]) of Lemma [2]1], this will suffice to show C in ([51]). Rather 
than find ai and a2 explicitly, we make use of random matrices. 
We may write 

00 

y = col + ^(c«T.(xi) + ci2)Ta(x2)) + ^-^^ (53) 

n=l x£S 

with Co, Cn^ and d^, not all zero. If cq is the only nonzero coefficient, then 
y is a. nonzero constant multiple of the identity and any choice of ai and 02 
gives ([S21) . So assume some Cn'' 7^ or d^. ^ 0. Let Ajsf and i?jv be the 
independent N x N random matrices as described in Corollary 12. 7[ Extend 
the function j3 : S\{1} M. that was defined in Corollary 12.71 to a function 
/3 : JT" ^ M by linearity and by setting (3{1) = 1. By that corollary, the random 
variable 

ZN := Tr o evA^^BM ' N(3{y) (54) 
converges as — > 00 in moments to a Gausian random variable with some 
nonzero variance cr^. It is now straightforward to see that 

Prob(Tr oev^^,B^(y)^0) (55) 

is bounded away from zero as ^ 00. Indeed, If I3{y) 7^ 0, then since 
N(3{y) ±00 and since the second moment of z^^ stays bounded as ^ 00, 
the quantity f[551) stays bounded away from zero as — > 00. On the other 
hand, if /^(y) = 0, then considering the second and fourth moments of and 
applying Lemma 12.8] we find w < 1 such that for all A^ sufficiently large, we 
have Prob(2;Ar 7^ 0) > 1 — w. Thus, also in this case, the quantity ([55]) is 
bounded away from zero as A^ ^ 00. 

By work of Haagerup and Thorbj0rnsen (see equation (3.7) and the next 
displayed equation of [9]), we have 

lim Prob(cl < An < dl) = 1, (56) 

A''— *oo 
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and also for Bj^. Combining boundedness away from zero of flSSl) with fISB]) . 
for some sufficiently large, we can evaluate and Bj^ on a set of nonzero 
measure to obtain Oi, 02 G Mjv(C) so that Tr o eva'i_,a2{y) 7^ and cl < Oj < dl 
for 2 = 1,2. ' □ 

Proof of Theorem \2.1\ As mentioned before, we concentrate on the case k = 2, 
and the other cases follow similarly. By the Gelfand-Naimark-Segal represen- 
tation theorem, it is enough to prove that for all monomials P in k non- 
commuting variables, we have 

r(P(X,))=x(P(r,)). (57) 

Rephrased, this amounts to showing that we have 

T o evxi,X2(a;) = X o evy^,y2(x) (58) 

for all X e XK By hypothesis, for all ^) > 0, all iV e N and all ai, 03 G M;v(C) 
we have 

tr ® r((ai ® Xi + 02 ® X2Y) = tr ® x((ai ® + 02 ® ^2)^). (59) 

Developing the right-hand-side minus the left-hand-side of (1591) gives that 
the equality 

J2 tr(a,, . . . a,J(r(X,, . . . - xiY,, . . . F.J) = (60) 
n,...jpe{i,2} 

holds true for any choice ai, 02 G MAr(C)sa- This equation can be rewritten as 
^c^((tr oeVa,,„J(x))(roevxi,X2(a;) -xoevyj,Y2(a;)) =0, (61) 

where Sp C X« is a set representatives, one from each orbit in X^/p, of the 
monomials of degree p, and where Cx is the cardinality of each class. 
Suppose, for contradiction, that fl58|) fails for some x G Sp. Let 

y= ^ c^(r oevxi,x2(a;) - X oevyj,y2(a;))a; G C(xi,X2). (62) 

x&Sp 

By Lemma ESI 2/ ^ ^T. By Lemma ESI there are X G N and 01,02 G MAr(C) 
such that cl < < (il for i = 1, 2 and tr o e\ai,a2{y) 7^ 0. But tr o ev^j^ajl?/) 
is the left-hand-side of (16T1) . and we have a contradiction. □ 

Remark 2.10. We only proved the result for k = 2. The proof for arbitrary 
k is actually exactly the same. The only difference is that the notations in the 
definition of second order freeness is more cumbersome, but Theorem 12.61 as 
well as the other lemmas are unchanged. 
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Remark 2.11. The main ingredient in the proof of Theorem 12 .11 is to provide 
a method of constructing ai,a2 G M7v(C)sa such that 

(Tr oev,,,,J(t/)^0, (63) 

whenever this is not ruled out by reasons of symmetry. Our approach is proba- 
bihstic, and makes unexpected use of second-order freeness. In particular, our 
approach is non-constructive. It would be interesting to find a direct approach. 

It is natural to wonder how much one can shrink the choice of matrices 
from which oi and 02 in Remark 12.111 are drawn. We would like to point out 
here that in Lemma 12.91 we needs at least infinitely many values of A^. More 
precisely, we can prove the following: 

Proposition 2.12. For each Nq G N, we have 

Pi ker(Tr o ev,,,,J ^ J. (64) 

N<No 
ai,a2GMjv{C)sa 

Proof. Without loss of generality (for example, by taking A^^q!), it will be enough 
to prove 

Pi ker(Tr o ev„^,„J ^ I (65) 

ai,a26Mjv{C)sa 

for each N eN. 

Following the proof of Theorem 12. H let Wp = span {x + X | x G Sp} be the 
degree p vector subspace of the quotient of vector spaces C(xi,X2)/X. The 
dimension of Wp is at least 2P/p. 

Consider the commutative polynomial algebra C[xii, . . . , x^n, yn, . . . , i/nn] 
in the 2N'^ variables {xij,yij \ 1 < i, j < N}. Consider matrices 

X = (xij), Y = (yij) G MAr(C) (g) C[a;ii, . . . , xnn, yii, • • • , yNN] (66) 

over this ring. In this setting, 

(/) := (Tr ® idc[xiu-,XNN,yii,-,yNN]) ° evx,y (67) 

is a C-linear map from C(xi, X2) to C[xii, . . . , xnn, yu, • • • , yNN] that vanishes 
on X and every map of the form Tr o eVai,a2 fo^' ^i, 02 G Mjv(C) is composed 
with some evaluation map on the polynomial ring C[xii, . . . , xnn, yu, . . . , yNN]- 
Therefore, we have 

ker0C p ker(Tr o evai.aa)- (68) 

ai,a2GMjv(C)sa 

We denote also by the induced map 

C(xi,X2)/X C[xu, . . .,XNN,yil, ■ ■ ■,yNN]- (69) 
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Clearly, cj) maps C(xi, X2)p into the vector space of homogeneous polynomials 
in C[a;ii, . . . , xnn, Vu, ■ ■ ■ , Unn] of degree p. The space of homogenous polyno- 
mials of degree p in M variables has dimension equal to the binomial coefficient 
(^Af-i ^) • Therefore, there exists a constant C > 0, depending on N, such that 
(j) maps into a subspace of complex dimension < Cp^^~^. For fixed A^, there 
is p large enough so that one has 2^ /p > Cp^^^^. Therefore, by the rank the- 
orem, the kernel of restricted to C(xi,X2)p must be non-empty. Combined 
with ([Ml), this proves ([65]). □ 

3. Application to embeddability 

We begin by recalling the ultrapower construction. Let R denote the hyper- 
finite Ill-factor and its normalized trace. Let a; be a free ultrafilter on N and 
let denote the ideal of i'^(N,R) consisting of those sequences {xn)'^=i such 
that \imn^^TR{{xn)*Xn) = 0. Then is the quotient i°°(N,R)/I^, which is 
actually a von Neumann algebra. 

Let Ai he a von Neumann algebra with normal, faithful, tracial state r. 

Definition 3.1. The von Neumann algebra Ai is said to have Cannes' embed- 
ding property if Ai can be embedded into an ultra power R'^ of the hyperfinite 
von Neumann algebra i? in a trace-preserving way. 

Definition 3.2. If X = {xi, . . . ,Xn) is a finite subset of Aisa '■= {x & Ai \ 
X* = x}, we say that X has matricial microstates if for every m G N and every 
e > 0, there is G N and there are self-adjoint k x k matrices Ai, . . . , An such 
that whenever 1 < p < m and ii, . . . , Zp G {1, . . . , n}, we have 

\tr k{Aij^Ai.^ ■ ■ ■ AjJ - T{xi^Xi^ ■■■Xip)\ < e, (70) 

where tr^ is the normalized trace on Mfc(C). 

It is not difficult to see that if X has matricial microstates, then for every 
m G N and e > 0, there is i^' G N such that for every k > K there are matrices 
Ai, . . . , An G Mfc(C) whose mixed moments approximate those of X in the 
sense specified above. Also, as proved by an argument of Voiculescu [23], if X 
has matricial microstates, then each approximating matrix Aj above can be 
chosen to have norm no greater than \\xj\\. 

The following result is well known. For future reference, we briefiy describe 
a proof. 

Proposition 3.3. Let Ai be a von Neumann algebra with seperable predual 
and T a normal, faithful, tracial state on Ai . Then the following are equivalent: 

(i) Ai has Connes ' embedding property. 

(ii) Every finite subset X C Aisa has matricial microstates. 
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(iii) IfY Mga is a generating set for Ai, then every finite subset X ofY 
has matricial microstates. 
In particular, if Y is a finite generating set of A4 then the above conditions 
are equivalent to Y having matricial microstates. 

Proof. The imphcation (i) =^ (ii) follows because if X = C 
{R'^)sa, then choosing any representatives of the Xj in i°°{'N,R), we find ele- 
ments Oil , . . . , CLji of R whose mixed moments up to order m approximate those 
of the Xj as closely as desired. Now we use that any finite subset of R is 
approximately (in || ||2-norm) contained in some copy Mfc(C) C i?, for some k 
sufficiently large. 

The implication (ii) =^ (iii) is evident. 

For (iii) =^ (i), we may without loss of generality suppose that Y = 
{xi,X2, . . .} for some sequence {xj)f possibly with repetitions. Fix m e N, let 

fc e N and let A^^\ . . . , A^'' G Mfc(C) be matricial microstates for xi, . . . , Xm 
so that (1701) holds for all p < m and for e = 1/m, and assume ||74-™'''|| < 
for all i. Choose a unital *-homomorphism iTk : M,fc(C) ^ R, and let 
aY" = 7rfc(AS"^). Let h = (ar)m=i ^ e^{N,R), where we set = if i > m. 
Let Zi be the image of hi in R'^. Then zi,Z2, . . . has the same joint distribution 
as xi, X2, . . ., and this yields an embedding M ^ R'^ sending Xi to Zi. □ 

A direct consequence of Theorem 12.11 is: 

Theorem 3.4. Suppose that a von Neumann algebra A4 with trace t is gen- 
erated by self-adjoint elements Xi and X2- Let c < d be real numbers. Then 
Ai has Connes' embedding property if and only if there exists yi,y2 G (-R'^)sa 
such that for all ai, 02 G M„(C)sa whose spectra are contained in [c, d], 

distr(ai ® Xi + 02 (S> X2) = distr(ai ® + 0.2 ® ^2)- (71) 

In this section we will prove that Connes' embedding property is equivalent 
to a weaker condition. 

Lemma 3.5. Suppose that a von Neumann algebra Ai with trace r is generated 
by self-adjoint elements Xi and X2- Let c < d be real numbers and for every 
n G N, let En be a dense subset of the set of all elements o/M„(C) whose 
spectra are contained in the interval [c,d]. Then Ai has Connes' embedding 
property if and only if for all finite sets I and all choices of n{i) G / and 
a\,a2 G En(i), {i E I), there exists yi,y2 € -R^.a, such that 

distr(xi) = distr(?/i) (72) 

distr(x2) = distr(?/2) (73) 

distr(a*i Xi + 03 ® X2) = distr(a*^ ® yi + ® ^2), {i ^ I)- (74) 
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Proof. Necessity is clear. 

For sufficiency, we'll use an ultraproduct argument. Let {a\,a2)i<^n be an 
enumeration of a countable, dense subset of the disjoint union U„>iii^„ x En- 
We let n{i) be such that a\,ai G M„(i)(C). For each m G N, let y^,y^ be 
elements of satisfying distr(?/™) = distr(xj) and 

distr(a*i (g) Xi + 4 (g) X2) = distr(4 01/^ + 4® vT) (75) 

for all i G {1, . . . , m}. In particular, Wy'j^W = \\xj\\ for j = 1,2 and all m. Let 

67 = (6,^X=ie^°°(N,i?) (76) 

be such that < ||a;j|| + 1 and the image of bj^ in is yj^ {j = 1, 2). This 
implies that for all p G N and alH G {1, . . . , m}, we have 

lini tr„(i) TR{{a\ O + 4 ® &^fe)^) = tr„(i) (g) r ((4 ® Xi + 4 ® 3:2)^) , (77) 

which in turn implies that there is a set belonging to the ultrafilter u such 
that for all p, i G {1, . . . , m} and all k G F^, we have 

|tr„(i)(g)rfi((4®&^fc + 4®^™fc)^) -trn«®^(K®^i + 4®a;2)P)| < ^. (78) 

For g G N, let k{q) G n^^^F^ and for j = 1, 2, let 

&, = (&;,,(,))- ie£°°(N,i?). (79) 
Then for alH,j9 G N, we have 
Jim tr„(i)®rR((al®6?^^,(g)+4®6^^^(^))P) = tr„(,)®r((4®xi + 4®X2)P), (80) 

Let yj be the image in of 6j. Then we have 

distr(4 ® Xi + 4 (g X2) = distr(4 ® Vi + 4 ® ^/a) (81) 

for all 2 G N. By density, we have that fl7T|) holds for all n G N and all 
ai,a2 G M„(C)sa having spectra in [c,d\. Therefore, by Theorem [3]ll is 
embeddable in R'^. □ 

Theorem 3.6. Suppose that a von Neumann algebra M. with trace r is gen- 
erated by self-adjoint elements Xi and X2 and suppose that both xi and X2 are 
positive and invertible. Then M. has Connes' embedding property if and only 
if for all n eN and all ai, 02 G M„(C)+ there exists yi,y2 G -R^^ such that 

distr(xi) = distr(?/i) (82) 

distr(x2) = distr(y2) (83) 

distr(ai (g Xi + 02 (g X2) = distr(ai (g ?/i + 02 (g ^2) (84) 

hold. 
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Proof. Again, necessity is clear. 

For the reverse implication, we will show that the conditions of Lemma 13.51 
are satisfied. Suppose that for all n e N and all ai,a2 G M„(C) + , there exist 
yi and 1/2 such that ([82])-([8l]) hold. Let > 1 be such that 

\\xj\\<K, \\xJ^\\<K. (85) 

Let En be the set of all elements of M„,(C)sa having spectra in the interval 
[K,K^]. We will show that the condition appearing in Lemma [3.51 is satisfied 
for these sets. Let / = {1,2, . . . ,m} and for every i G / let n{i) G N, and 
a{,4 e En(i). We will find yi,y2 G such that ([72])-([71]) hold. For any 
j G {1,2} and i E I, the spectrum of a* ® Xj lies in the interval 

[1,K% (86) 

Let = Yl^i ^(^) let ai, 02 G MAr(C) be the block diagonal matrices 

a, = (BT=iK''a], (j = l,2). (87) 

By hypothesis, there exists yi,y2 G such that (182|) - (|8^ hold. We have 

oi (g) a;i + 02 ® a;2 = ©™ iA"^^(ai ® Xi + 4 ® X2) (88) 

and similarly for ai<^yi + a2<^y2- Since the spectrum of a^j®Xj lies in [1, K^] for 
all J and i, the spectrum of a\i^xi+al®X2 lies in [2, 2K^] as does the spectrum 
of a\ ^ yi + a\ ® y2- Since the intervals in the family {[2K^^, 2K^'^~^^])^-^^ are 
pairwise disjoint, it follows that for every z G {1, . . . ,m}, the projections 

(0„(l) © ■ ■ ■ 0„(j„i) © © 0„(i+i) © ■ ■ ■ 0„(m)) © 1;k 

(0„(1) © ■ ■ ■ 0„(i_i) © In(i) © On(i+l) © ■ ■ ■On(m)) © li?" 

arise as the spectral projection of ai © a;i + 02 © X2 and, respectively, ai © yi + 
0-2 © 1/25 for the inverval pi^'^*, 2A''**"*"^]. Cutting by these spectral projections, 
we thus obtain that the distributions of a\ © Xi + 03 © X2 and a{ © yi + 02 ® Z/2 
are the same, as required. □ 

4. Quantum Horn boddies 

Let ]R> denote the set of A^-tuples of real numbers listed in nonincreasing 
order. The eigenvalue sequence of a.n N x N self-adjoint matrix is its sequence 
of eigenvalues repeated according to multiplicity and in nonincreasing order, 
so as to lie in M> . Consider a = (ai, . . . , a^v) and /3 = (/?i, . . . , Pjy) in M> . Let 
Sa,i3 be the set of all possible eigenvalue sequences 7 = (71, . . . , 7Ar) of A + B, 
where A and B are self-adjoint N x N matrices with eigenvalue sequences 
a and /3, respectively. Thus, Sa,i3 is the set of all eigenvalue sequences of 
N X iV-matrices of the form 



[/diag(a)f/* + Vdiag{P)V*, {U, V G U^), 



(89) 
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where Vn is the group of x A^-unitary matrices. Klyatchko, Totaro, Knutson 
and Tao described the set Sa,/3 in terms first conjectured by Horn. See Fuhon's 
exposition [S]. Taking traces, clearly every 7 e Sa,i3 must satisfy 

N N N 

J2^k = J2^^ + J2f^r (90) 

k=l i=l j=l 

Consider the inequality 

J2a, + J2f3,>J2^k. (91) 

for a triple (J, J, K) of subsets of {1, . . . , N}. Horn defined sets of triples 
(/, J,K) of subsets of {1, . . . ,n} of the same cardinality r, by the following 
recursive procedure. Set 

iel jeJ k€K 

When r = 1, set T" = U". Otherwise, let 



^ f€F g&G h€H 

for all p < r and (F, G, H) e T; | . 



(93) 



The result of Klyatchko, Totaro, Knutson and Tao is that 8^,13 consists of those 
elements 7 G ]R> such that the equality fl90l) holds and the inequality flQlj) holds 

for every triple (/, J, K) G \}r=i '^r^ ■ ^^^^ refer to Sa,i3 as the Horn body of 
a and p. It is, thus, a closed, convex subset of ]R> . 

The analogue of this situation occuring in finite von Neumann algebras has 
been considered by Bercovici and Li [3], [1]; let us summarize part of what 
they have done. We denote by JF the set of all right-continuous, nonincreasing, 
bounded functions A : [0, 1) M. Let Ai he a von Neumann algebra with 
normal, faithful, tracial state r and let a = a* ^ A4. The distribution of a is 
the Borel measure fia, supported on the spectrum of a, such that 



r(a") = / rdi2a{t) {n > 1). (94) 

The eigenvalue function of a is G defined by 

Xa{t) = sup{x G M I fia{{x, oo)) > t} . (95) 

We call JF the set of all eigenvalue functions. It is an affine space, where we 
take scalar multiples and sums of functions in the usual way. Identifying 
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with the set of all compactly supported Borel measures on the real line, it is a 
subspace of the dual of C(]R). We endow T with the weak*-topology inherited 
from this pairing. 

It is clear that for every A G and every Ili-factor M.^ there vs, a = a* ^ M. 
such that Aa = A. Note that if = Mjv(C) and if a = a* e Mn{C) has 
eigenvalue sequence a = (ai, . . . , ctAr), then its eigenvalue function is given by 

Aa(t) = «„ ^<t<^, (l<J<iV). (96) 

In this way, ]R> is embedded as a subset JF^^^ of JF, and the affine structure 
on JF(^) inherited from corresponds to the usual one on ]R> coming from 
the vector space structure of M^. 

For a set {I,J,K) G Tf, consider the triple {a^,aj,a^), where for F C 
{1,2, . . . , A^}, we set 



Let 

oo N-1 



(97) 



^ = U U ^k) I ^, ^) e T,^}. (98) 

7V=1 r=l 

Theorem 4.1 (P], Thm. 3.2). For any u,v,w G JF, there exists self-adjoint 
elements a and b in the ultrapower of the hyperfinite Ili-f actor with u = Aq, 
V = Xb and w = \a+b if and only if 

u{t)dt+ [ v{t)dt= f w{t)dt (99) 
'0 Jo Jo 

and, for every (tui, u;2, tus) G T, we have 

u{t)dt+ I v{t)dt> I w{t)dt. (100) 

Given eigenvalue functions u^v G JF, let be the set of all G JF such 
that (!99l) holds and fllOOp holds for every (tui, to'2, cus) G T. Since the functions 
in Fu^v are uniformly bounded, we see that Fu^v is a compact, convex subset of 
T. 

Now we consider an alternative formulation of a special case of Theorem 14.11 
Let iV G N and a, /3 G M^. For d G N, let 

K^,M = {\c\C = diag(«) ®U + f/(diag(/?) ® U)U\ U G Ujv4- (101) 



20 COLLINS AND DYKEMA 

For d = 1, this is just the set of eigenvalue functions corresponding to the Horn 
body Sa,/3- Let 

Ka,(3,oc = [j K^,/3,d ■ (102) 

d>l 

As a consequence of Bercovici and Li's results we have the following. 

Proposition 4.2. Let a,P E ]R> and let u = Adiag(a) and v = Adiag{/3) be the 
correspoding eigenvalue functions. Then 

is a compact, convex subset of J-'. 

If Connes' embedding problem has a positive solution, then for every IIi- 
factor Ai and every a,b E -Ms.a. whose eigenvalue functions are u and v, 
respectively, we have Xa+b € -^a,/3,oo- 

Proof. The inclusion C in (11031) is clear. For the reverse inclusion, let w e 
Then ( |99|) holds and (llOOl) holds for every (ci;i, ci;2, 1^3) G T. For n G N, let 
^{") ^ obtained by averaging over the intervals of length 1/n, namely, 

w^^\t)= f{s)ds, ( <t<-, te{l,2,...,n}). (104) 

Jii-i)/n n n 

Then w^"''' corresponds to an eigenvalue sequence 7 G M". We have 

u{t)dt+ [ v{t)dt= [ w^''\t)dt (105) 
Jo Jo 

and, for every (cji, UJ2, uj^j = {af, cr'j.a^) G T for (/, J, K) G T", we have 

u{t)dt+ I v{t)dt> I w^''\t)dt. (106) 



Therefore, taking n = Nd to be a multiple of A^, by the theorem formerly 
known as Horn's conjecture, we have 7 G Sa^i^^pi^i^ and, consequently, w^^'^'^ G 
Ka,i3,d- Since w^^'^'^ converges as ^ 00 to w, we have w G -K'a,/3,oo- This proves 
the equality (11031) . 

The final statment is a consequence of Bercovici and Li's result. Theorem 14. II 

□ 

Bercovici and Li's results provide a means of trying to find a Ili-factor 
Ai that lack's Connes' embedding property: namely, by finding self-adjoint 
elements a,b E Ai such that \a+b ^ ^\a,XbJ ^^^^ amounts to finding some 
(/, J, K) G Tj^ such that 

[ \a{t)dt+ I Xh{t)dt< [ \a+b{t)dt. (107) 
Ja^ JcT^ Ja^ 
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On the other hand we will use Theorem 13.61 to see that Connes' embedding 
problem is equivalent to an anlogous question about versions of the Horn body 
with "matrix coefficients." 

Let ai,a2 G M„(C)sa, and a,/? G M>. We introduce the set K^'f^ of the 
eigenvalue functions of all matrices of the form 

ai®Udiag{a)U* + a2(S)Vdiag{(3)V*, {U,V eVn). (108) 

Although, for reasons that will be immediately apparent, we choose to view 
K'^p'^ as a subset of J-", we may equally well consider the corresponding eigen- 
value sequences and view K'^^'^ as a subset of M"^. Comparing to (189|) . the set 
K^^p^ is seen to be the analogue of the Horn body Sa^/^, but with "coefficients" 
Oi and We will refer to these sets as quantum Horn bodies. 

The example below shows that K'^j^'^ need not be convex, even in the case 
where ai,a2 commute. 

Example 4.3. Let 

ai = (J 4) ' «2 = J) (109) 

and \et a = j3 = (2, 1). Then the 4x4 matrices of the form (11081) are all 
unitary conjugates of the matrices 

A 0\ A 0\ /2 0\ [ l + t Jt{l-t)\ 

for < t < 1. One easily finds the eigenvalues Ai(t) > A2(t) > ^^if) > X^if) 
of Rt to be 

Ai(t) = — + lV25-16t (111) 









= {l 




















9 

~ 2 ~ 


23 ^ 
2 ~ 


0.593. 



2 2 

iv^g^^, < t < ti 
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- iV25 - 16t, ti < t < 1 

- W25 - 16t, < t < ti 



(112) 
(113) 



f iV9 - 8t, ti < t < 1 
i^/g^st, (114) 

where ti = • 

a 1-dimensional subset of 4-space that is far from being convex. For example, 
a plot of the projection of this set onto the last two coordinates is the curve in 
Figure [H The upper part of this curve is a line segment, while the lower part 
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Figure 1. A parametric plot of A4 (vertical axis) and A3 (hor- 
izontal axis). 



3 . 8 



3.6- 



3.4- 



3.2- 



5.1 5.2 5.3 5.4 5.5 

is not. 

Extending the notions introduced above, for integers > 1, let K'^^S^ 
the set of the eigenvalue functions of all matrices of the form 

ai ® f/(diag(a) ® ld)[/* + as ® V^(diag(/5) ® 1^)^*, (f/, V G U^vd)- (115) 

If divides ci, then we have 

Let us define 



KToo = U K'S} , (117) 

where the closure is in the weak*-topology for JF described earlier in this 
section. Note that the set K'^'^l^ is compact. 

Question 4.4. Though Example 14.31 shows that need not be convex, 

is it true that K'^^p^ must be convex, or even that K^^J^^ must be convex for 
all d sufficiently large? Note that it is clear that K^^^'^ is convex with respect 
to the affine structure on JF that arises from taking convex combinations of 
measures, under the correspondence between and the set of Borel probability 
measures on M. However, we are interested in the other affine structure of J^, 
resulting from addition of functions on [0, 1). 

For ai,a2 G M„(C)s.a. with eigenvalue sequences 71,72 G M", we obviously 
have 

^ai^az ^ Ky^(^a,'y2^P (US) 

and 

^a,f3,oo — -^7i®a.72<X)/3,oo • (US) 
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The following example shows that these inclusions can be strict. 
Example 4.5. Let 

One directly sees that for any eigenvalue sequences a and j3 of length and 
any U,V & \]n, the eigenvalue sequence of 

ai ® f/(diag(a) ® ld)U* + as ® F(diag(/5) ® ld)V* (121) 

is the re-ordering of the concatenation of a and (3. Thus, K^^^^ has only one 
element. Moreover, dilating a to a Id does not change the corresponding 
eigenvalue functions of 

ai (g) t/diag(a O ld)U* + aa ® V'diag(a O ld)V*. (122) 

This shows that K^^^^ has only one element. Now we easily get 

^Z'p^oo 7^ -^aeOjv,/3ffiOjv) (123) 
where a © Oat means the eigenvalue sequence of ai ® diag(a), etc. 

For Jvi a Ill-factor, we define L'^ap)\A t)e the set of all eigenvalue functions 
of all operators of the form 

ai ®xi + a2®a;2 e M„(C) ® A^, (124) 

where xi and X2 are self-adjoint elements of M. whose eigenvalue functions 
agree with those of the matrices diag(Q;) and diag(/3), respectively (see fl96|) for 
an explicit description of the latter). It is easily seen that we have 

KToo = LZ,% ■ (125) 

Let 

L:T = [jLZh:M^ (126) 

M 

where the union is over all Ili-factors A4 with separable predual (acting on 
a specific separable Hilbert space, say). Using an ultraproduct argument, one 
can show that L'^p^ is closed in JF and compact. Also, one obviously has 

k:,:l ^ LIT- (127) 

Theorem 13.61 gives us the following equivalent formulation of the embedding 
question. 

Theorem 4.6. The following are equivalent: 

(i) Every Ili-f actor M. with separable predual has Connes ' embedding prop- 
erty. 
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(ii) For all integers n,N > 1 and all ai, a2 G M„(C)sa; o,nd a,(3 E ]R> , we 
have 

KToo = LIT- (128) 

Proof. Clearly, (i) implies L'^^p'^ = L'^ap]i^-> th.en from (11251) we get fll28p . 

Suppose (ii) holds. It is well known that to solve Connes' embedding problem 
in the affirmative, it will suffice to show that every tracial von Neuman algebra 
that is generated by two self-adjoints Xi and X2 is embeddable in . 

So suppose M. is generated by self-adjoints Xi and X2. By Proposition [231 it 
will suffice to show that Xi and X2 have matricial microstates. Approximating 
Xi and X2, if necessary, we may without loss of generality assume that the 
eigenvalue functions of both belong to JF^^) for some G N, namely, that they 
correspond to sequences a and, respectively, /3 in ]R> . By adding constants, if 
necessary, we may without loss of generality assume that xi and X2 are positive 
and invertible. Let n e N and let ai, 02 G M„(C). Using (I125P and (11281) . there 
are 1/1,1/2 G such that fl82|) - fl8^ of Theorem 13.61 hold. So by that theorem, 
the pair xi.,X2 has matricial microstates. □ 

Note: We recently learned of a result of Mikael De La Salle [7] that seems 
related to our Lemma [2. 9[ 
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